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SYSTEMS AND METHODS FOR FAST RANDOM ACCESS AND 
BACKWARD PLAYBACK OF VIDEO FRAMES USING DECODED FRAME CACHE 



Background of the Invention 

Technical Field of the Invention: The present invention relates to systems and methods 
for random access and backward playback of video frames. 
5 Background Art: Video recording has become extremely popular. Traditionally, video 

tape has been used to record video streams. A video stream is a sequence of frames. In many 
cases, a VCR (video cassette recorder) is used to playback the video tape. More recently, 
computers, such as personal computers, have been used to play video streams. 

There are various formats of digital video signals. However, popular digital video 
10 k§ formats include MPEG (Moving Picture Experts Group) formats. Current and proposed MPEG 
y formats include MPEG-1 ("Coding of Moving Pictures and Associated Audio for Digital Storage 
[J Media at up to about 1.5 MBits/s, M ISO/IEC JTC 1 CD IS-11 172 (1992)), MPEG-2 ("Generic 
yj Coding of Moving Pictures and Associated Audio," ISO/IEC JTC 1 CD 13818 (1994); and 
T MPEG-4 ("Very Low Bitrate Audio-Visual Coding" Status: ISO/ IEC JTC 1/SC 29/WG 1 1, 
15 Jjjj 3/1999). There are different versions of MPEG-1 and MPEG-2. 

N= Although video streams are typically played forward, techniques have been developed to 

i?l play them in the backward direction. Frame-by-frame backward playback refers to playing each 
frame in a backward sequence (rather than skipping some). A difficulty in playing in the 
backward direction is that decoding a frame may require use of another decoded frame which has 
20 not yet been decoded. One solution is to decode only certain independent frames or a limited 

number of other frames. This technique is not frame-by-frame and is unsatisfactory in many 
cases because it results in a loss of detail. Another technique is to decode each frame in a group 
of pictures before they are needed and then play them in use them as needed. However, this is 
wasteful in that not all of them might be needed. Still another technique is to decode the frames 
25 as needed, but to redecode the frames rather than store them in decoded form for further use. 

This is likewise wasteful because frames may be repeatedly decoded over a short amount of time. 
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Accordingly, there is a need for an effective technique for frame-by-frame backward 
playback. 

Summary of the Invention 

In some embodiments, the invention includes a method of processing a video stream. 
The method involves detecting a request to playback a particular frame. It is determined whether 
a decoded version of the particular frame is in a decoded frame cache. If it is not, the method 
includes(i) determining a frame dependency for the particular frame; (ii) determining which of 
the frames in the frame dependency are in the decoded frame cache; (iii) decoding any frame in 
the frame dependency that is not in the decoded frame cache and placing it in the decoded frame 
cache; and (iv) using at least some of the decoded frames in the frame dependency to decode the 
particular frame to create a decoded version of the particular frame. 

In some embodiments, the request to playback a particular frame is part of a request to 
perform frame-by-frame backward playback and the method is performed for successively earlier 
frames with respect to the particular frame as part of the frame-by-frame backward playback. 

In some embodiments, the part (i) is performed whether or not it is determined that a 
decoded version of a particular frame is in the decoded frame cache without part (iv) being 
performed. 

Other embodiments are described and claimed. 

Brief Description of the Drawings 

The invention will be understood more fully from the detailed description given below 
and from the accompanying drawings of embodiments of the invention which, however, should 
not be taken to limit the invention to the specific embodiments described, but are for explanation 
and understanding only. 

FIG. 1 is a block diagram representation of a computer system that may be used in 
connection with some embodiments of the invention. 

FIG. 2 is a high level schematic block diagram representation of come components of the 
computer system of FIG. 1. 
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FIG. 3 is an illustration of frames in the order of forward display. 



Detailed Description 

Overview 

The invention relates to systems and methods for random access and backward playback 
of video frames. 

Referring to FIG. 1, a computer system 10 is illustrated as a desk top personal computer, 
but may be any of a variety of other computers including a portable computer (e.g., laptop), a set 
top box and a television, a network computer, a mainframe computer, etc. Computer 10 includes 
chassis 14, a monitor display 16, a mouse 18, and a keyboard 22. Display 16 may be integrated 
to chassis 14. A video source 24 provides video streams to electronic components in chassis 14. 
The video streams may be provided in a variety of ways including through a serial conductor 
directly from a camera, a disc, a modem directly from another computer or through the Internet, 
or other means. 

FIG. 2 illustrates some of the components in chassis 14 in a high level schematic form. 
Referring to FIG. 2, a memory 30 represents a variety of memory including, for example, a hard 
drive, main memory, video memory (e.g., video static random access memory (VSRAM)), and a 
compact disc (CD), if used (which are examples articles including a computer readable medium). 
For example, memory 30 includes software 32 and video stream signals 34. Memory 30 may 
also include a database 36 to hold video document detail information and associated query and 
display software. Software, video stream signals, and other signals, such as control signals, are 
processed by a processor 38 with the assistance of video processing circuitry 40. Input/output 
(I/O) circuitry 42 interfaces between the other components of FIG. 2 and, for example, user input 
devices (e.g., mouse 18 and keyboard 22) and display 16. Examples of user interface devices 
include a keyboard and one or more other user input devices including, for example, a mouse, 
joystick, trackball, keyboard, light pen, touch pad, touch screen, gesture recognition mechanism, 
etc. Again, FIG. 2 is intended to be a high level schematic representation and the invention is 
not restricted to the particular details therein. 
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The concepts of random access and frame-by-frame backward playback can be 
understood with reference to FIG. 3, which represents the order of forward playback of frames 
Fl, F2, . . . F26, . . ., which are each part of the same video stream. In forward playback, the order 
the frames are displayed on display 16 is that shown in FIG. 3, namely, Fl, then F2, then F3, etc. 
In frame-by-frame backward playback, successive lower numbered frames are displayed. 
Backward playback may be initiated through a user input device or other means (e.g., software 
control). For example, assume that when backward playback is initiated, the current frame to be 
displayed is frame F10. Then, for frame-by-frame backward playback, the next frames to be 
displayed are F9, F8, F7, etc. until something indicates that displaying frames of the video stream 
should stop or the direction is changed. There is backward playback that is other than frame-by- 
frame backward playback in which not every frame is displayed (e.g., only I frames or only I 
frames and P frames). For random access playback, the frame displayed can be any frame, rather 
than merely then next frame. For example, then order of display could be F10, Fl 1, F12, Fl 5, 
F16, F6, F7. As used herein, random does not mean unpredictable, but rather that any frame 
within the video stream or a section of the video stream can be accessed. The first frame of a 
frame-by-frame backward playback is an example of random access. 

The invention is not restricted to any particular digital format, but will be described in 
terms of MPEG video formats. Various formats other than MPEG may be used. The video 
signals may have interleaved or non-interleaved frames. The invention is applicable to formats 
having dependencies and those that to not. 

Fast Random Access of Frames and Backward Frame-by-frame Playback 

MPEG-1 and MPEG-2 video are made up of three basic frame types: I frames, P frames 
and B frames. I frames are coded independently of other frames. P frames are coded based on the 
previous I or P frames. B frames are also known as Bi-directional frames and are coded based on 
the previous and/or next I or P frames. For MPEG-2 video coded using field coding, B frames 
may also depend on a different field coded as a B frame. The costs of decompression varies 
across the different frame types. I frames are cheapest to decode, followed by P frames and then 
by B frames. To decode P and B frames, motion compensation is required. A B frame is 
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typically more expensive to decode than a P frame because it may depend on two frames whereas 
a P frame only depends on one frame. 

For convenience, the following examples will be described with a 9 frame group of 
pictures (GOP) (which has 10 frame if the I frame of the next GOP is included). However, the 
invention is not limited to a particular number of frames in the GOP. For example, a GOP could 
typically have 15 or 30 frames, or other some other number of frames. 

The invention is not restricted to use with frames with any particular resolution or 
number of bytes. For example, for MPEG1 video (352x240 resolution), the size of one 
decompressed frame may be 1/4 Megabyte (Mbyte) in RGB mode and 1/8 MByte in YUV mode. 
With greater resolutions, the size can be much greater. 

Consider the following pattern of the GOP is the order of displaying frames: II (Fl), Bl 
(F2), B2 (F3), PI (F4), B3 (F5), B4 (F6), P2 (F7), B5 (F8), B6 (F9), 12 (F10). The frame 
numbers are in parenthesis and the numbers after the frame types are used to distinguish among 
the different frames with the same encoding type. In contrast to the display order, the encode and 
decode orders are II PI Bl B2 P2 B3 B4 12 Bl B2. 

1. Random Access 

Random access into arbitrary frames of an MPEG video is not straightforward because of 
frame dependencies. For instance, to access PI, II needs to be first decoded; to access B4, which 
depends on PI and P2, we will need to first decode II, PI and P2. 

One approach would be to decode every frame in the GOP so that the needed decoded 

frames would be available. However, that brute force approach is wasteful. A better approach 

for random access is to maintain a list of immediate frame dependencies for each frame. The 

immediate frame dependencies specify the set of frames directly needed for decode operation of 

the current frame. For the above example, the following are immediate frame dependencies: 

II: none 

B1:I1,P1 

B2:I1,P1 

PI: II 

B3:P1,P2 

B4:P1,P2 

P2:P1 
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B5:P2, 12 
B6: P2, 12 
12: none 

(The frame dependencies could be provided by a look-up table, which could be accessed by 
indices or frame numbers.) 

Thus, decoding B5, involves using the decoded P2 and 12 are needed for motion 
compensation. In addition, decoding P2 involves using the decoded PI, which in return requires 
the decoded II. Decoding B5 involves using decoded II, 12, PI and P2. Decoding B2 involves 
using the decoded II and PI for motion compensation; decoding PI in turns requires decoded II. 
B2 therefore requires the decoded II and PL Accordingly, the needed decoded frames are 
decoded first and stored in memory. Note that in some cases decoded frames will be stored even 
if they are not going to be displayed themselves, so they will be available in decoding other 
frames. 

2. Frame-by-frame Backward Playback 

Backward (reverse) playback of MPEG video can be straightforwardly implemented 
using random access techniques. Thus, to access the above 10 frames backward, we could use 
the random access method above to decode frame 10, then use the random access method to 
decode frame 9 without taking advantage of the fact that it was already used for decoding frame 
10, and so on. This approach, however, does not exploit the temporal coherence of backward 
decoding. The following is a novel technique to exploit the coherence. 

The decoded frames are stored in a decoded frame cache. Various types of memory may 
be used for the decoded frame cache. Main memory dynamic random access memory (DRAM) 
is an example. Video random access memory (VRAM) may also be used. A separate memory or 
section of memory could be dedicated solely to holding the decoded frames. The decoded frame 
cache does not have to be all in contiguous locations. 

The decoded frames cache may be a fixed or variable size. If it is of fixed size it should 
be large enough to hold the minimum number of decoded frames needed considering the GOPs 
that may be encountered. The size could dynamically change if the number of frames in the 
GOP changes. Under one approach, the decoded frames cache is of a fixed size and a when the 
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cache is full, a Least Recently Used (LRU) replacement policy is used to replace the frame that 
has been least recently accessed. If the cache is not of a fixed size, it could hold a fixed number 
of frames and a LRU replacement policy could be used. 

Using the previous example for a backward decode from frame 10 to 1, the following will 
happen using the new algorithm on frames 10 to 7: 

Frame 10 is the 12 frame. 12 is decoded and stored in the decoded frames cache. Cache = 

[12]. 

Frame 9 is the B6 frame. B6 needs 12, P2, PI II. P2, PI, and II are decoded. B6 is also 
decoded. 12 is already in the cache so it does not need to be re-decoded. Decoded P2, PI, II and 
B6 are stored in the cache. Cache = [12, II, PI, P2, B6]. 

Frame 8 is the B5 frame. B5 needs 12 and P2, which are already in the cache. Decode B5 
and put in the cache. Cache = [12, II, PI, P2, B6, B5] 

Frame 7 is the P2 frame. P2 needs PI which is already decoded. Decode P2 and put in 
cache. Cache = [12, II, PI, P2, B6, B5]. 

Random access can also be more effectively performed using the above described frame 
caching technique used in backward playback. The key is to use the same caching mechanism 
for storing recently decoded frames and to re-use these frames if they are requested in the near 
future. For instance, the following set of frames may be requested to be decoded: II, B3, B5. To 
decode B3, both PI and P2 are needed. As a result, PI, P2 and II will be decoded and placed in 
the decoded frame cache and used from the decoded frame cache if they were already there. In 
the next request to decode B5, which depends on P2 and 12, only 12 needs to be decoded since P2 
is already in the cache. 

The caching technique can be performed through hardware or software control. The 
technique is described in terms of software pseudo code, but can be implemented in hardware or 
through software according to different pseudo code. That is, there are a variety of ways to 
implement the cache technique. 

Consider the example II (Fl), Bl (F2), B2 (F3), P1(F4), B3(F5), B4(F6), P2(F7), 
B5(F8), B6(F9), 12 (F10), mentioned above. 
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Assume there are the following two functions (1) DecodeCurrentFrame (N, ReferenGeSet) 
and (2) GetDependencyFramelndex (N). 

In DecodeCurrentFrame (N, ReferenceSet), frame N is decoded according to an MPEG 
algorithm using frame N and the ReferenceSet. The ReferenceSet is the set of referenced frames 
5 needed to decode frame N. For example, ReferenceSet for PI is {frame 1 }, ReferenceSet for B4 
is {frame 4, frame 7} . A decoded frame N is returned by the function. The decoded frame may 
be in RGB 5 YUV ? or another format. RGB is used in the example. 

In GetDependencyFramelndex (N), a list of the reference frames that are needed to 
decode current frame N is obtained. A list of frame index or indices is returned. For example, 
10 e.g., GetDependencyFramelndex (5) ™ {7, 10}. 

In the following pseudo code there is a distinction between the index and the actual 
frame. For example, 10 is an index and frame 10 is the actual frame. There is an array of a data 
yl structure called MPEGFrameCache, which is the decoded frame cache. MPEGFrameCache has 
two attributes: LastTimeUsed (for using in the LRU technique) and FrameRGB. 



15 y 




The following is pseudo-code (lines 1 - 22) to implement GetFrameQ using the caching 




technique according to some embodiments: 




1 


frame GetFrame(N) 




2 


SetofDependencylndex = GetDependencyFramelndex (N) 


20 $ 


3 


SetofDependencyFrame = {} 




4 


/* decode frame in the dependency list if needed */ 




5 


/* decoding also forces the frame to go to the decoded frames cache */ 




6 


for each Framelndex in SetofDependencylndex do 




7 


if frame Framelndex NOT in MPEGFrameCache then 


25 


8 


/* this call is recursive */ 




9 


Insert GetFrame (Frame) to SetofDependencyFrame 




10 


else 




11 


Retrieve frame indicated by Framelndex from MPEGFrameCache 




12 


Insert frame indicated by Framelndex to SetofDependencyFrame 


30 


13 


Update LastTimeUsed of frame indicated by Framelndex in 






MPEGFrameCache 




14 


end if 




15 


end for 


35 


16 


currentFrame = DecodeCurrentFrame (N, SetofDependencyFrame) 
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17 
18 
19 
20 
21 
22 



end 



Remove element from MPEGFrameCache with oldest LastTimeUsed 

endif 

Insert currentFrame to MPEGFrameCache 
return currentFrame 



if MPEGFrameCache is full then 



With respect to the example given above, the following sequence of events happens to 
decode backward from frame 10. Assume that MPEGFrameCache is initially empty. 

+ GetFrame (10) 

GetDependencyFramelndex (10) = {} 
DecodeCurrentFrame (10, {}) 
MPEGFrameCache = {frame 10} 

+ GetFrame (9) 

GetDependencyFramelndex (9) - {7, 10} 

Since frame 7 is not in MPEGFrameCache, call GetFrame (7) 

+ GetFrame (7) 

GetDependencyFrameIndex(7) = {4} 

Since frame 4 is not in MPEGFrameCache, call GetFrame (4) 
+ GetFrame (4) 

GetDependencyFramelndex (4) = {1} 

Since frame 1 is not in MPEGFrameCache, call GetFrame (1) 

+ GetFrame (1) 

GetDependencyFramelndex (1) = {} 
DecodeCurrentFrame (1, {}) 
MPEGFrameCache = {frame 1, frame 10} 
DecodeCurrentFrame (4, {1}) 
MPEGFrameCache = {frame 1, frame 10, frame 4} 
DecodeCurrentFrame (7, {4}) 

MPEGFrameCache = {frame 1, frame 10, frame 4, frame 7} 

Frame 10 is already in MPEGFrameCache 
DecodeCurrentFrame (9, {7, 10}) 

MPEGFrameCache = {frame 1, frame 10, frame 4, frame 7, frame 9} 

+ GetFrame (8) 

GetDependencyFramelndex (8) = {7, 10} 

Both Frame 7 and 10 are in the MPEGFrameCache 

DecodeCurrentFrame (8, {7, 10}) 
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MPEGFrameCache = {frame 1, frame 10, frame 4, frame 7, frame 9, frame 8} 

In the above trace, the LastTimeUsed attribute of MPEGFrameCache is not indicated. 
However, the LRU technique could be used. Note that the invention is not limited to an LRU 
technique. 

The frames in MPEGFrameCache are not necessarily ordered. 
Rather than use a recursive call, the above listed pseudo code (lines 1 - 20) could be modified to 
include a loop wherein the terminating condition is that all frames on which frame N is 
dependent have been decoded and are available for use in decoding frame N. 

Additional Information And Embodiments 

Reference in the specification to "some embodiments" or "other embodiments" means 
that a particular feature, structure, or characteristic described in connection with the 
embodiments is included in at least some embodiments, but not necessarily all embodiments, of 
the invention. The various appearances of the term "some embodiments" in the description are 
not necessarily all referring to the same embodiments. 

The term "responsive" and related terms mean that one signal or event is influenced to 
some extent by another signal or event, but not necessarily completely or directly. If the 
specification states a component, event, or characteristic "may", "might" or "could" be included, 
that particular component, event, or characteristic is not required to be included. 

Those skilled in the art having the benefit of this disclosure will appreciate that many 
other variations from the foregoing description and drawings may be made within the scope of 
the present invention. Accordingly, it is the following claims including any amendments thereto 
that define the scope of the invention. 
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CLAIMS 

What is claimed is: 

1 . A method of processing a video stream, comprising: 

(a) detecting a request to playback a particular frame; and 

(b) determining whether a decoded version of the particular frame is in a decoded frame 
cache, and if it is not 

(i) determining a frame dependency for the particular frame; 

(ii) determining which of the frames in the frame dependency are in the decoded 
frame cache; 

(iii) decoding any frame in the frame dependency that is not in the decoded frame 
cache and placing it in the decoded frame cache; and 

(iv) using at least some of the decoded frames in the frame dependency to decode 
the particular frame to create a decoded version of the particular frame. 

2. The method of claim 1 , wherein the request to playback a particular frame is part 
of a request to perform frame-by-frame backward playback and part (b) is performed for 
successively earlier frames with respect to the particular frame as part of the frame-by-frame 
backward playback. 

3. The method of claim 1, wherein part (i) is performed whether or not it is 
determined that a decoded version of a particular frame is in the decoded frame cache without 
part (iv) being performed. 

4. The method of claim 1 , wherein the particular frame may be an I, P, or B frame of 
MPEG compressed video. 

5. The method of claim 1 ? wherein the frame dependency is an immediate frame 
dependency. 

6. The method of claim 5, wherein the at least some of the decoded frames referred 
to in part (a) (iv) are those frames in the immediate dependency. 

7. The method of claim 5, wherein part (b) includes recursion where frames in the 
immediate frame dependency of the frame of interest are not in the decoded frame cache. 
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8. The method of claim 1, wherein part (b) includes a loop with a terminating 
condition that all frames on which the particular frame is dependent have been decoded. 

9. The method of claim 1, wherein decoded frames are replaced in the decoded 
frame cache according to a least recently used policy. 

10. The method of claim 1 9 wherein an index is used to represent each frame in the 
frame dependency. 

1 1 . The method of claim 1 , wherein the frame dependency is determined through a 
look-up table. 

12. The method of claim 1 1 , wherein the frame dependency is determined through 
successive uses of a look-up table. 

1 3 . The method of claim 1 , wherein the decoded frame cache includes a data 
structure. 

14. The method of claim 1, wherein the decoded frame cache includes a section of 
main memory. 

1 5 . An article comprising: 

a computer readable medium having instructions thereon which when executed cause a 
computer to: 

(a) detect a request to playback a particular frame; and 

(b) determine whether a decoded version of the particular frame is in a decoded frame 
cache, and if it is not 

(i) determine a frame dependency for the particular frame; 

(ii) determine which of the frames in the frame dependency are in the decoded 
frame cache; 

(iii) decode any frame in the frame dependency that is not in the decoded frame 
cache and place it in the decoded frame cache; and 

(iv) use at least some of the decoded frames in the frame dependency to decode 
the particular frame to create a decoded version of the particular frame. 

16. The article of claim 1 5 , wherein the request to playback a particular frame is part 
of a request to perform frame-by-frame backward playback and part (b) is performed for 
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successively earlier frames with respect to the particular frame as part of the frame-by-frame 
backward playback. 

1 7. The article of claim 1 5, wherein part (i) is performed whether or not it is 
determined that a decoded version of a particular frame is in the decoded frame cache without 
part (iv) being performed. 

18. The article of claim 15, wherein the frame dependency is an immediate frame 
dependency. 

19. The article of claim 18, wherein the at least some of the decoded frames referred 
to in part (a) (iv) are those frames in the immediate dependency. 

20. The article of claim 1 8, wherein part (b) includes recursion where frames in the 
immediate frame dependency of the frame of interest are not in the decoded frame cache. 

2 1 . The article of claim 15, wherein part (b) includes a loop with a terminating 
condition that all frames on which the particular frame is dependent have been decoded. 

22. The article of claim 15, wherein decoded frames are replaced in the decoded 
frame cache according to a least recently used policy. 

23. The article of claim 15, wherein an index is used to represent each frame in the 
frame dependency. 

24. The article of claim 15, wherein the frame dependency is determined through a 
look-up table. 

25. The article of claim 24, wherein the frame dependency is determined through 
successive uses of a look-up table. 



Docket No. 42390.P7327 (408) 720-8598 



Abstract of the Disclosure 

In some embodiments, the invention includes a method of processing a video stream. 
The method involves detecting a request to playback a particular frame. It is determined whether 
a decoded version of the particular frame is in a decoded frame cache. If it is not, the method 
includes(i) determining a frame dependency for the particular frame; (ii) determining which of 
the frames in the frame dependency are in the decoded frame cache; (iii) decoding any frame in 
the frame dependency that is not in the decoded frame cache and placing it in the decoded frame 
cache; and (iv) using at least some of the decoded frames in the frame dependency to decode the 
particular frame to create a decoded version of the particular frame. In some embodiments, the 
request to playback a particular frame is part of a request to perform frame-by-frame backward 
playback and the method is performed for successively earlier frames with respect to the 
particular frame as part of the frame-by-frame backward playback. In some embodiments, the 
part (i) is performed whether or not it is determined that a decoded version of a particular frame 
is in the decoded frame cache without part (iv) being performed. Other embodiments are 
described and claimed. 
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As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below, next to my name. 

I believe I am the original, first, and sole inventor (if only one name is listed below) or an original, first, and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent 
is sought on the invention entitled 

SYSTEMS AND METHODS FOR FAST RANDOM ACCESS AND 
BACKWARD PLAYBACK OF VIDEO FRAMES USING DECODED FRAME CACHE 

xx is attached hereto. 

was filed on as 

United States Application Number ~ 

or PCT International Application Numbe r 

and was amended on . 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claim(s), as amended by any amendment referred to above. I do not know and do not believe 
that the claimed invention was ever known or used in the United States of America before my invention 
thereof, or patented or described in any printed publication in any country before my invention thereof or 
more than one year prior to this application, that the same was not in public use or on sale in the United 
States of America more than one year prior to this application, and that the invention has not been patented or 
made the subject of an inventor's certificate issued before the date of this application in any country foreign 
to the United States of America on an application filed by me or my legal representatives or assigns more 
than twelve months (for a utility patent application) or six months (for a design patent application) prior to 
this application. 

I acknowledge the duty to disclose all information known to me to be material to patentability as defined in 
Title 37, Code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 1 19(a)-(d), of any foreign 
application(s) for patent or inventor's certificate listed below and have also identified below any foreign 
application for patent or inventor's certificate having a filing date before that of the application on which 
priority is claimed: 

Priority 

Prior Foreign Application(s) Claimed 

(Number) (Country) (Day/Month/Year Filed) Yes" No" 



(Number) (Country) (Day/Month/Year Filed) Yes No 

I hereby claim the benefit under title 35, United States Code, Section 1 19(e) of any United States provisional 
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(Application Number) Filing Date 



(Application Number) Filing Date 



I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States application(s) 
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listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in the 
prior United States application in the manner provided by the first paragraph of Title 35, United States Code, 
Section 1 12, 1 acknowledge the duty to disclose all information known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, Section 1.56 which became available between the filing 
date of the prior application and the national or PCT international filing date of this application: 



(Application Number) Filing Date (Status -- patented, pending, abandoned) 



(Application Number) Filing Date (Status - patented, pending, abandoned) 

I hereby appoint Farzad E. Amini, Reg. No. P42,261; Aloysius T. C. AuYeung, Reg. No. 35,432; Amy M. 
Armstrong, Reg. No. P42,265; William Thomas Babbitt, Reg. No. 39,591; Carol F. Barry, Reg. No. P41,600; 
Jordan Michael Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 33,474; Michael A. Bernadicou, Reg. No. 
35,934; Roger W. Blakely, Jr., Reg. No. 25,831; Gregory D. Caldwell, Reg. No. 39,926; Kent M. Chen, Reg. No. 
39,630; Lawrence M. Cho, Reg. No. 39,942; Yong S. Choi, Reg. No. P43,324; Thomas M. Coester, Reg. No. 
39 637; Roland B. Cortes, Reg. No. 39,152; Barbara Bokanov Courtney, Reg. No. P42,442; Michael Anthony 
DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; Robert Andrew Diehl, Reg. No. 40,992; Tarek N. 
Fahmi, Reg. No. 41,402; James Y. Go, Reg. No. 40,621; Richard Leon Gregory, Jr., P42,607; Dinu Gruia, Reg. No. 
P42,996; David R. Halvorson, Reg. No. 33,395; Thomas A. Hassing, Reg. No. 36,159; Phuong-Quan Hoang, 
P41,839; Willmore F. Holbrow III, Reg. No. P41,845; George W Hoover II, Reg. No. 32,992; Eric S. Hyman, Reg. 
No. 30,139; Dag H. Johansen, Reg. No. 36,172; William W. Kidd, Reg. No. 3 1,772; Tim L. Kitchen, Reg. No. 
P41,900; Michael J. Mallie, Reg. No. 36,591; Andre L. Marais, under 37 C.F.R. § 10.9(b); Paul A. Mendonsa, Reg. 
No. 42,879; Darren J. Milliken, 42,004; Thinh V. Nguyen, P42,034; Kimberley G. Nobles, Reg. No. 38,255; 
Michael A. Proksch, Reg. No. 43,021; Babak Redjaian, P42,096; James H. Salter, Reg. No. 35,668; William W. 
Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; Anand Sethuraman, Reg. No. P43,351; Charles E. 
Shemwell, Reg. No. 40,171; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, Reg. No. 25,128; 
Allan T. Sponseller, Reg. No. 38,318; Geoffrey T. Staniford, P43,151; Judith A. Szepesi, Reg. No. 39,393; Vincent 
P. Tassinari, Reg. No. P42,179; Edwin H. Taylor, Reg. No. 25,129; George G. C. Tseng, Reg. No. 41,355; Lester J. 
Vincent, Reg. No. 31,460; John Patrick Ward, Reg. No. 40,216; Stephen Warhola, Reg. No. P43,237; Ben J. Yorks, 
Reg. No. 33,609; and Norman Zafman, Reg. No. 26,250; my attorneys, of BLAKELY, SOKOLOFF, TAYLOR & 
ZAFMAN LLP, with offices located at 12400 Wilshire Boulevard, 7th Floor, Los Angeles, California 90025, 
telephone (310) 207-3800, and Alan K. Aldous, Reg. No. 3 1,905; Robert D. Anderson, Reg. No. 33,826; Joseph R. 
Bond, Reg. No. 36,458; Richard C. Calderwood, Reg. No. 35,468; Cynthia Thomas Faatz, Reg No. 39,973; Sean 
Fitzgerald, Reg. No. 32,027; Seth Z. Kalson, Reg. No. 40,670; David J. Kaplan, Reg. No. 41,105; Leo V. 
Novakoski, Reg. No. 37,198; Naomi Obinata, Reg. No. 39,320; Thomas C. Reynolds, Reg. No. 32,488; Steven P. 
Skabrat, Reg. No. 36,279; Howard A. Skaist, Reg. No. 36,008; Steven C. Stewart, Reg. No. 33,555; Raymond J. 
Werner, Reg. No. 34,752; and Charles K. Young, Reg. No. 39,435; my patent attorneys, and Jeffrey S. Draeger, 
Reg. No. 41,000; Thomas Raleigh Lane, Reg. No. P42,781; Calvin E. Wells, Reg. No. P43,256; and Alexander 
Ulysses Witkowski, Reg. No. P43,280; my patent agents, of INTEL CORPORATION; and James R. Thein, Reg. 
No. 31,710, my patent attorney; with full power of substitution and revocation, to prosecute this application and to 
transact all business in the Patent and Trademark Office connected herewith. 



Send correspondence to Alan K. Aldous, Intel Corporation , Phone (503) 264-7124 

(Name of Attorney or Agent) 
BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, 12400 Wilshire Boulevard, 7th Floor, Los Angeles, 
California 90025 and direct telephone calls to Alan K Aldous, Intel , (503)264-7125. 

(Name of Attorney or Agent) 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 
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